Convergence of Independent Adaptive Learners
نویسندگان
چکیده
In this paper we analyze the convergence of independent adaptive learners in repeated games. We show that, in this class of games, independent adaptive learners converge to pure Nash equilibria in self play, if they exist, and to a best response strategy against stationary opponents. We discuss the relation between our result and convergence results of adaptive play [1]. The importance of our result stems from the fact that, unlike adaptive play, no communication/action observability is assumed. We also relate this result to recent results on the convergence of weakened ficticious play processes for independent learners [2,3]. Finally we present experimental results illustrating the main ideas of the paper.
منابع مشابه
Complimenting Functions by Native English Speakers and Iranian EFL Learners: A Divergence or Convergence
The study of compliment speech act has been under investigation on many occasions in recent years. In this study, an attempt is made to explore appraisals performed by native English speakers and Iranian EFL learners to find out how these two groups diverge or converge from each other with regard to complimenting patterns and norms. The participants of the study were 60 advanced Iranian EFL lea...
متن کاملFault tolerant nano-satellite attitude control by adaptive modified nonsingular fast terminal control
In this paper, an adaptive fault tolerant nonlinear control is proposed for attitude tracking problem of satellite with three magnetorquers and one reaction wheel in the presence of inertia uncertainties, external disturbances, and actuator faults. Firstly, sliding surface variable is chosen based on avoiding the singularity of control signal and guaranteeing the convergence of attitude trackin...
متن کاملThe Effect of Extensive Reading on Iranian EFL Learners’ Lexical Bundle Performance: a comparative study of adaptive and authentic texts
Formulaic language and sequence as the core characteristic of real-life language and native-like fluency, has been a subject of inquiry in recent decades. The aim of the present study is to investigate the effects of two extensive reading text types, i.e., adaptive and authentic, on Iranian EFL learners’ development of lexical bundles. To this aim, 20 intermediate EFL learners were chosen to pa...
متن کاملSpeech Enhancement by Modified Convex Combination of Fractional Adaptive Filtering
This paper presents new adaptive filtering techniques used in speech enhancement system. Adaptive filtering schemes are subjected to different trade-offs regarding their steady-state misadjustment, speed of convergence, and tracking performance. Fractional Least-Mean-Square (FLMS) is a new adaptive algorithm which has better performance than the conventional LMS algorithm. Normalization of LMS ...
متن کاملThe Wavelet Transform-Domain LMS Adaptive Filter Algorithm with Variable Step-Size
The wavelet transform-domain least-mean square (WTDLMS) algorithm uses the self-orthogonalizing technique to improve the convergence performance of LMS. In WTDLMS algorithm, the trade-off between the steady-state error and the convergence rate is obtained by the fixed step-size. In this paper, the WTDLMS adaptive algorithm with variable step-size (VSS) is established. The step-size in each subf...
متن کامل